import java.util.ArrayList;



public class Solver {
	
	private int colorId;
	
	public Solver(int colorId){
		this.colorId = colorId;
	}

	public String computeNextMove(Board board){
		System.out.println("Computing move list...");
		TreeNode arbre = Util.availableMoves(board, colorId, 3);
		
		//MinMax ici v
		System.out.println("Computing moves scores for "+arbre.children.size()+" nodes...");
		TreeNode node = arbre.getMax(colorId);
		Move move = node.move; //Best move
		String coup = move.toString(); //Best move
		
		System.out.println("Vous jouez " + coup);
		return coup;
	}
	
}
